Музей располагается в историческом здании — доме комендантов Омской крепости (1799 года постройки). В этом доме жил Алексей Федорович де Граве, последний комендант крепости, оказывавший каторжнику Достоевскому особое покровительство.

Экспозиция музея размещается в 9 залах и состоит из 2 разделов: «Ф.М. Достоевский и Сибирь» и «Писатели-омичи».

Рассказ о Достоевском кратко охватывает всю биографию писателя, более подробно представлен материал о годах, проведенных в Сибири. Отдельный зал посвящен каторжному периоду в жизни Федора Михайловича. Здесь воссоздана атмосфера арестантской казармы. Среди подлинных экспонатов представлены прижизненные издания романов Ф.М. Достоевского, траурный листок, изданный в день смерти писателя, стол и диван из литературного салона в доме Е.А. Штакеншнейдер (Санкт-Петербург), где бывал Достоевский.

Второй раздел представляет историю развития литературного процесса в Омском регионе с конца XVII века до 1990-х годов. Здесь можно увидеть подлинные рукописи, книги, фотографии, документы, личные вещи, принадлежавшие омским писателям. Фондовые коллекции музея отражают историю формирования и развития литературного процесса в городе Омске и Омской области. Значительное место в собрании занимают личные архивы писателей, литературоведов, журналистов, чья жизнь и литературная деятельность связаны с Омском. В городе жили и работали такие известные писатели, как П.П. Ершов, Ф.М. Достоевский, Г.А. Вяткин, Г.Д. Гребенщиков, Всеволод Иванов, Л.Н. Мартынов, П.Н. Васильев, С.П. Залыгин, Р.И. Рождественский, Т.М. Белозеров.

Личные коллекции современных омских писателей формируются и продолжают пополняться. К настоящему моменту фонды музея насчитывают около 20 500 единиц хранения.